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(57) A telephonic switching system (11) with a 
switcn (10) controlled by a central processing 
unit (12) to interconnect interior communi- 
cation units (14) and exterior telephonic units 
(16) in accordance with data in a shared data 
memory (18) with data that is alterable in res- 
ponse to signals generated by the communi- 
cation units. A data memory access system (23) 
periodically shifts access to the data memory 
(18) from one special process to another suc- 
cessive special process in a process memory 
(20). The data memory access system (23) pre- 
vents the normal periodic shifting of access to 
the data memory (18) during a period when the 
special process with access is enabled to ac- 
cess and alter shared data. 
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(57) A telephonic switching system (11) with a 
switch (10) controlled by a central processing 
unit (12) to interconnect interior communi- 
cation units (14) and exterior telephonic units 
(16) in accordance with data in a shared data 
memory (18) with data that is alterable in res- 
ponse to signals generated by the communi- 
cation units. A data memory access system (23) 
periodically shifts access to the data memory 
(18) from one special process to another suc- 
cessive special process in a process memory 
(20). The data memory access system (23) pre- 
vents the normal periodic shifting of access to 
the data memory (18) during a period when the 
special process with access is enabled to ac- 
cess and alter shared data. 
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BACKGROUND OF THE INVENTION 

Fie'd of the Invention 

This invention relates generally to telephone 5 
switching systems and methods and more particular- 
ly to telephonic switching systems and methods in 
which access of different special processes to a 
shared data memory is controlled to prevent access 
to shared data by one special process when the data w 
is in the process of being altered by another special 
process. 

Description of the related art including information 
disclosed under 37 CFR §1 .97 - 1 .99 i5 

In modern computer controlled communication 
switching systems there are a plurality of different 
special functions which must be performed. While 
these special functions can each be performed by 20 
separate devices or by separate processes of a single 
central processing unit. In either event, often a plur- 
ality of special processes require access to a single 
data memory which is shared on a time slicing basis 
between all the special processes. In "performing 25 
t heir special functions, some of the special processes 
alter the data which is shared with other special proc- 
esses. In known telephonic systems, the access to 
the shared data memory is automatically, periodically 
shifted successively from one special process to an- 30 
other without regard to whetherthe shared data is be- 
ing altered and is incomplete at the time for the peri- 
odic shift in access. This disadvantageously can re- 
sult in erroneous reading or storage of data and con- 
sequent malfunctions of the telephonic system. 35 

This periodic shifting of access is commonly 
known as "time slicing". In a central processor based 
system, the concept of time slicing relates to the al- 
location of central processor unit time across a num- 
ber of processes requesting CPU time. When a time 40 
slice occurs, access to the data stored in a data mem- 
ory through the CPU is shifted from the special proc- 
ess currently accessing the data to another special 
process which has requested access to the data. The 
operating system of the central processing unit alio- 45 
cates read lines to the central processing unit from 
the number of processes requesting access to data 
through the central processing unit. As noted, the 
processing of an event can require the updating of 
multiple pieces of data. If a time slice occurs in the so 
middle of this updating interval, it is possible that an- 
other process could read this data erroneously after 
the occurrence of a time slice and cause a software 
failure. 

The known solution to this problem in a CPU con- 55 
trolled telephonic switch is to administer data access 
flags to determine when a piece of data can be ac- 
cessed. 



Disadvantageously. with this known aooroacn :o :.rr.e 
slicing in a muftiuser or multiprocess system, numer- 
ous extra data bits in the data itself are required as 
flags. When the operating system indicates that time 
allocated to process time has lapsed ana access to 
the CPU has shifted uoon a time slice. rhes» extra 
flag bits are needed to direct the special orocess to 
return to tts last completed step when it is allowed to 
resume processing. These extra data bits, or sema- 
phores, associated with the accessed data are also 
used to inform other special processes by signalling 
a flag to indicate that the data involved or associated 
with these data bits are possibly in the act of being 
changed and that the other processes should not use 
the data as it is not necessarily accurate at that mo- 
ment 

This known flag technique disadvantageously re- 
quires the expenditure of a substantial amount of real- 
time overhead in administering semaphores for every 
access of data to prevent multiple accesses to the 
data as a result of time slicing. This leads to undesir- 
able real time utilization. The known multiprocesses 
systems require the special processes to account for 
t he possibility of being time sliced at any point in their 
execution through the use of software protocols be- 
tween the processes which access shared data. This 
makes the interaction between application processes 
which share data more complex. 

Referring to Fig. 1, a block diagram of the known 
method for multiple processes to access data from 
the same data area. In step 5. when a special process 
attempts to access data, the special process will ask 
if the data area of the data memory has been locked, 
because data is being accessed by another process. 
In step 6, if the data memory area is not locked by an- 
other process, the special process will begin execu- 
tion by first setting a data access flag or locking the 
data area, itself. In step 7, the special process will 
then access the data from the data area of the data 
memory. Finally, after the process has completed all 
the accessing of its requested data, the flag associ- 
ated with the data will be removed and the data area 
will be unlocked in step 8. If the data is being ac- 
cessed by another special process, in step 9 a delay 
will result because the special process will read a flag 
associated with this data indicating that the data is 
locked by another process and therefore no further 
access to this data may result until the other process 
completes its access of the data and unlocks the data 
area. Therefore, if a time slice occurs while a special 
process is still accessing data thereby locking the 
data area* the next process which is allocated a read 
line through the CPU as a result of the time slice will 
not be able to access the data area because the orig- 
inally accessing process which was time sliced has 
kept the data area locked. 

As a result all other successive special process- 
es which desire to access the locked data have their 
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execution delayed because they will not be able to ac- 
cess :ne data required to run the process until the 
system eventually gets back to the original accessing 
crccess and the special process completes its access 5 
f rom the data area and finally unlocks the data area 
by removing its flag. Thus, in addition to the necessity 
of needing a high real-time overhead, the known 
method of Fig. 1 leads to long response times for real 
time events still due to the fact that when a process to 
ts time sliced upon accessing data, access by no 
other process can occur until the process with access 
returns to execution and completes the access. Since 
there is no integration of time slicing with the preven- 
tion of accessing shared data, the time slicing of proc- * 5 
esses actually adds to delays and long response 
times. 

SUMMARY OF THE INVENTION 

20 

It is therefore the principal object of the present 
invention to provide a computer controlled telephonic 
switching system with a system and method in which 
access to a shared memory is controlled to prevent 
time slicing at inappropriate times and thereby avoid 25 
the problems of delay, inefficiency and the introduc- 
tion of error in known systems. 

This objective is achieved in part through provid- 
ing a telephonic switching system having a switch 
controlled by a central processing unit to interconnect 30 
interior communication units with exterior communi- 
cation units in accordance with communication data 
in a communication data memory which is alterable in 
response to signals initiated by said communication 
units in accordance with an operating system having 35 
a plurality of special processes which share the data 
with a shared data memory access system, with 
means for periodically shifting access to shared data 
in the data memory successively between said plur- 
ality of special processes and means for controlling 40 
the access shifting means to prevent said access 
shifting means from shifting access to the data mem- 
ory from one of said plurality of special processes to 
another one of said plurality of special processes dur- 
ing a period when the one of said plurality of special 45 
processes with access to the data memory is enabled 
to access shared data. 

The objective is also achieved by providing such 
a telephonic switching system with a method of con- 
trolling access of the special processes to the shared so 
data comprising the steps of normally periodically 
shifting access to the alterable data memory between 
said plurality of special processes except when pre- 
vented, determining when one of said plurality of spe- 
cial processes has access to shared data in said al- 55 
terable data memory and preventing periodic shifting 
of access away from the one of said plurality of spe- 
cial processes with access during a period when it is 
determined that shared data is being accessed by the 
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one special process with access. 

BRIEF DESCRIPTION OF THE DRAWING 

The foregoing objects and advantageous Ma- 
tures of the invention will be explained in grea^r ce- 
tail and others will be made apparent from the de- 
tailed description of the preferred embodiment of me 
present invention which is given with reference to :he 
several figures of the drawing, in which: 

Fig. 1 is a flow chart illustrating the PRIOR ART 

method of time slicing access between a plurality 

of special processes; 

Fig. 2 is a functional block diagram of a preferred 
embodiment of the telephonic switching system 
with the shared data memory access system of 
the present invention; 

Figs. 3A, 3B and 3C are operating system flow 
charts of the preferred embodiment of the meth- 
od for controlling access to a shared data mem- 
ory of the telephonic switching system of Fig. 2; 
Fig. 4 is a flow chart of the preferred embodiment 
illustrating the sequence of events for a special 
process controlling access to a data memory of 
the telephonic switching system of Fig. 2; and 
Fig. 5 is a table illustrating an example of how the 
preferred embodiment of the telephonic switch- 
ing system of Figs. 2. 3A. 3B. 3C and 4 functions 
in different situations. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Referring now to Fig. 2, a block diagram of the 
preferred embodiment of the telephonic switching 
system 11 of the present invention is seen to include 
a multiport switch 10 which is controlled by a central 
processing unit 12 to interconnect a plurality of inter- 
ior communication units 14 with a plurality of exterior 
communication units 16. An exterior communication 
unit 1 6 provides a signal to the switch 1 0 which directs 
this signal to the central processing unit 12. The cen- 
tral processing unit or CPU, 12 accesses data in a 
data memory 18. The central processing unit 12 has 
associated with it a processes memory area 20 which 
contains control for a plurality of special processes 
and an operating system 21 which manages the 
amount of time which each special process has to ac- 
cess data from the data memory 18. While the details 
of the switch 10, central processing unit or the other 
elements of the telephonic switching system, a pre- 
ferred form of the system is described in greater de- 
tail in patent applications U. S. Serial No. 07/770.197 
of Jones et al. filed October 2, 1991; U.S. Serial No. 
07/416.077 of Jones et al. filed September 29. 1989 
and U.S. Serial No. 07/408,165 of Lenihan et al. filed 
September 15. 1989. 

These special processes in the processes mem- 
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cry 20 are triggered by a signal either coming from the 
exterior telephonic orother communication units 16 or 
an interior telephonic or other communication unit 14. 
Upon being activated by a signal, the special process- 5 
es of process memory 20 require access to the data 
; n the data memory 18. Some special processes re- 
quire that the data be altered in order for the special 
process to carry out its particular function. The data 
memory access system 23 associated with the oper- 10 
ating system 21 of the CPU 1 2 prevents a successive 
special process from accessing data which has been 
manipulated or altered by a special process with ac- 
cess when the operating system attempts to time slice 
the special process with access in order to allow ac- is 
cess of this data to a successive waiting special proc- 
ess that request access to the data. 

The data memory access system 23 includes 
means for periodically shifting access to the data in 
the data memory 18 from a plurality of special proc- 20 
ess requesting access to this data. As seen in Fig. 3C, 
this access shifting means includes means for provid- 
ing a periodic interrupt signal 40 which is generated 
by the operating system 21. Commonly an interrupt 
signal 40 is generated every ten milliseconds, as in 25 
Fig. 3C, by the operating system 21 to request a time 
slice. However, the operating system isenabled to be 
set to generate this interrupt signal 40 at any chosen 
periodic interval. Upon the triggering of each periodic 
interrupt signal 40, a time slice occurs and the oper- 30 
ating system allocates CPU time to the next succes- 
sive special process waiting to access data through 
the CPU 12 to the data memory 18. 

The shared data memory access system 23 also 
has means for controlling the access shifting means: 35 
thus, time slicing is at certain times allowed and at 
other times is prevented by the controlling means. 
The periodic interrupt 40 will continue to be signalled 
at each interval when the access surface 23 is opera- 
tional. However, the access system 23 determines 40 
when a time slice occurs in response to a special proc- 
ess accessing data which is shared between more 
than one special process. 

The data memory access system 23 modifies the 
code of the operating system 21 to include a utility 45 
routine which is called by the special process in mem- 
ory 20 in response to the special process accessing 
data that is shared. When a special process accesses 
data that is enabled to be shared by other special 
processes, it has reached a critical section of the data so 
memory 1 8. As seen in Fig. 4, in step 72, in response 
a special process entering a critical section, a subrou- 
tine is called. As seen in Fig. 3Aand 4, this subroutine 
of the shared data memory access system 23 in the 
operating system 21 is called e_set_no_time_sJice 30. 55 
Since the special process has entered into a critical sec- 
tion of the data, in step 7Z Fig. 4, the process will re- 
quest the routine to set the no_time_slice flag. In step 
32, a determination is made whether a no time_siice 



flag is being requested to be set in a first data on of 
the request from the special process. In step 34. 
when this flag is set. successive SDeciai processes 
will not be permitted to be shifted in order to access 
shared data from the data memory 18 upon the gen- 
eration of the interrupt signal 40 by the operating sys- 
tem. Thus, when the flag is set in step 34. a time slice 
will not automatically occur merely because a ten mil- 
lisecond interrupt 40 has occurred. The flag indicates 
to the other special processes that a special process 
is accessing the shared data from the data memory 
18. Fig. 1, in a critical section of the data memory 13 
and thus the data has the possibility of being manipu- 
lated or changed. 

In order to avoid successive processes from ac- 
cessing data which is incomplete or inaccurate be- 
cause the data is being manipulated by the special 
process with access, the no_time_slice flag is set in 
step 34 to prevent an automatic time slice from occur- 
ring when the periodic interrupt signal 40 is generat- 
ed. Therefore, in step 74. Fig. 4, the special process 
with access to the shared data in memory 18 contin- 
ues to execute its programmed tasks and continues 
to access the data from the data memory 1 8. As a re- 
sult of this, the response times for completing events 
within a process are greatly reduced. As seen in Fig. 
3C. if in step 32 it is determined that the no_time_sli- 
ce flag has not been set, then the special process 
with access is not accessing shared data and thus a 
time slice will automatically occur in step 44. The ac- 
cess to the data memory 18 will shift without long de- 
lays to the next successive special process in re- 
sponse to the ten millisecond interrupt signal being 
generated in step 40 by the operating system and 
then return in step 52 to execute its assigned task. 

Each time the periodic interrupt signal 40 the op- 
erating system will ask if a nojime_slice flag has 
been set in step 42. If the no_time_slice flag is set in 
step 42. a counted tick value, also called the 
proc_tick_cnt, is generated in another, or second, 
data bit of the special process will access data in step 
46. This proc Jick_cnt value indicates the number of 
times that the operating system has requested a time 
slice to occur but no time slice has taken place due to 
the no_time_slice flag being set in the first data ele- 
ment in step 42. The proc_tick_cnt is used for two pur- 
poses. First the proc_tick_cnt is used by the operat- 
ing system 21 to determine bow long a special proc- 
ess has prevented from time slicing. If a special proc- 
ess has prevented time slicing for more than a prese- 
lected number of counted ticks, such as twenty, in 
step 48 the operating system will trigger an override 
action and abort the running of the special process 
in step 50. This uses the proc_tick_cnt as a check to 
see if there is an error in the process because the 
process has been running for too great a period of 
time without allowing for a time slice. The 
proc_tick_cnt is similarly used to signal that a warn- 
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mg message is to be printed if the proc_tick_cnt has 
reached a preselected value, such as three ticks. 

As seen m Fig. 38. the proc_tick_cnt is also used 
by a utility routine 60 in tne operating system 21, 
called E3CHED_CHECK. to determine if the process 
should voluntarily request a time slice. This is the sec- 
ond purpose for which the proc_tick_cnt is used. In 
step 75, Fig. 4. when the special process is accessing 
the data from the data memory, the process calls the 
ESCHED_CHECK subroutine 60 in the operating 
system 21 upon the special process reaching a safe 
point in the data, 

A safe point occurs when the special process de- 
termines through its code that an event within the 
process has been completed and that if a time slice 
were to occur, there would be no possibility of a sub- 
sequent special process accessing incomplete data. 
As seen in Fig. 3B, when the ESCHED_CHECK rou- 
tine 60 is called, it reads the proc_tick_cnt to determine 
if the value is equal to zero in step 62. If the procjick _cnt 
is equal to zero, then the operating system has not re- 
quested a time slice and the ESCHEO_CHECK routine 
will return in step 68. In such event, no time slice will 
occur and the special process will continue to access 
shared data in step 76, Fig. 4. As seen-in Fig. 3B, if 
the proc_tick_cnt, is at a value not equal to zero, then 
the operating system will reset the proc_tick_cnt val- 
ue to zero in step 64 and a voluntary time slice auto- 
matically results in step in step 66. This results in pro- 
viding a shifting of access to the data memory 18 from 
the special process with access to a successive spe- 
cial process waiting for access. This voluntary time 
slice 66 is allowed under these conditions because 
the data ceing accessed by the process is at a safe 
point. In ot~er .vords. the process has finished a se- 
quence or accesses and thereby completed an event 
of the crcv ess which leaves the accessed data in a 
fully ucdaiec state. 

When :ne operating system also requests a time 
slice during the interim period which the no_time_sli- 
ce than nas been set, the special process with access 
is aware that it is safe for a time slice to occur, so the 
process witn voluntary "gives itself up" in step 66 and 
allows the ooerating system to shift access to the 
data memory to another special process before 
ESCHEO_CHECK 60 returns in step 68. Thus, the 
special process, or user controls the access to the 
data in the data memory, since the special process 
with access is what calls the ESCHED_CHECK utility 
routine 60 to determine if a voluntary time slice in step 
66 is proper. 

As seen in Fig. 4. in step 78, when a special proc- 
ess has completed accessing shared data, and thus 
exits a critical section of data, the process calls the 
e_set_no_time_slice routine 30, Fig. 3A, to reset the 
no_time_slice flag. 

Referring again to Fig. 3A. the e_set_nojime_slice 
utility routine 30 associated with the operating system 



2 1 resets the no_time_slice flag m the first data elernen: 
bit of the soecial process when the critical section of ire 
process has ended in step 36 if tt is determined m steo 

5 32 that there is no time slice flag being requested to oe 
set in step 32. After resetting the no_time_slice flag in 
step 36. the e_set_no_time_slice routine 30 ca''s ;he 
ESCHED_CHECK utility routine 60 of Fig. 3B m sceo 37 
to read the proc_tick_cnt in step 62 in the other or see- 
to ond data element bit of the special process to determine 
if a user controlled voluntary time slice is to occur. Since 
the running process or process with access, knows ;t Is 
at a safe point at the end of the critical section. ■* s an 
appropnate time to call ESCHED_CHECK 60 ;n sceo 

15 37, Fig. 3A. and a time slice in step 66 automatically 
results if the procjick_cnt value read in step 62 s de- 
termined to have a value other than zero. 

After the no_time_stice flag has been reset in 
step 36, the state of the value of the flag will be re- 

20 turned in step 38 to its pnor value which the flag had 
before the no_time_slice flag was set. This is done 
because many special processes call other special 
processes as subroutines to execute their tasks. If 
the special process with access has entered a critical 

25 section, thereby having a no_time_slice flag value at 
an "on" state, when it calls another special process as 
a subroutine, the other called special process will 
have to execute its own tasks. The called subroutine 
process has its own e_set_no_time_slice routine 

30 which turns on when it reaches its own critical section 
upon accessing potentially shared data and will then 
have a flag value, or state, of "off at the end of the 
cntical section. However, when the called subroutine 
special process turns off, its e_set_no_time_slice 

35 routine 30 will also turn off the e_set_no_time_slice 
routine 30 for the original executing specral process 
which called the subroutine process. Therefore, when 
a noJime_slice flag is reset in step 36 at the end of the 
cntical section, the value of the no_time_siice flag wiil 

40 be returned in step 38 to its same prior state as existed 
before the flag was set In this case the flag value will be 
returned to an "on" state, since the nojime_siice flag 
was originally in an "on" state, since it had entered a crit- 
ical section when the subroutine was first called. This is 

45 done to prevent the e_set_no_time_slice routine 30 
from being blindly turned off by a called subroutine. 

Referring to Fig. 5. the user controlled time slic- 
ing table 70 illustrates an example of a sequence of 
events that shows how the process, also called the 

50 user, is utilized to control when time slices occur with- 
in its process. At the zero millisecond time the special 
process is activated by a signal from the extenor com- 
munication units 16 or interior communication units 
14. The special process begins to execute its as- 

55 signed tasks and will access data from the data 
memory 18 through the central processing unit 1 2. 
At the zero millisecond time the first data ele- 
ment bit, no jime_slice flag is off and in a reset state, 
and the other or second data element bit. the 
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proc_tick_cnt. is assigned a zero value. 

At the ten millisecond time of Fig. 5. the operating 
system will automatically time slice in step 44 the spe- 
cial process with access in response to the triggering 
of the ten millisecond interrupt signal 40, since the 
no_time_slice flag nas not been set. Therefore at this 
time, the operating system will shift access to the 
memory 18 from the special process which was acti- 
vated to the next successive special process which 
was waiting to obtain access to the data memory 18. 
No modification is made to the proc_tick_cnt value or 
the nojime_slice flag value upon the operating system 
generating the ten millisecond interrupt signal 40. 

At the twenty millisecond time of Fig. 5, another 
periodic ten millisecond interrupt in step 40 occurs, 
and in step 44 the process with access is time sliced. 
Then, the operating system returns execution to the 
original special process which was activated at the 
zero millisecond time. Thus, the original special proc- 
ess now returns to access data from the data memory 
18. This sequence shown from zero millisecond to 
twenty millisecond is a standard mode of operation for 
processes that do not utilize the user controlled time 
slice feature as seen in the known system illustrated 
in Fig. 1. Again, the proc_tick_cnt value remains at 
zero, and the no_time_slice flag has not been set. 

As the special process continues to access data, 
at the twenty-five millisecond period of Fig. 5, the ac- 
cessing process arnves at data that is shared with 
one or more other processes. At this point the access- 
ing process has reached the beginning of a critical 
section and thus upon recognizing the possibility of 
accessing shared data, the process in step 72, Fig. 4, 
calls the e_set_no_time_siice routine 30 in the oper- 
ating system to set in step 34 the no_time_slice flag 
in the first data efement of the process. No time slice 
occurs due to this action, and the proc_tick_cnt value 
remains at zero, while the special process continues 
to access data m step 74, Fig. 4. 

When the special process is accessing data in 
the critical section, the process in time comes to a 
safe point in the data. Upon coming to a safe point a 
point where the special process has completed an 
event or senes of events to fully update the accessed 
data, the process will call the ESCHED_CHECK- util- 
ity routine 60 which is a modification of the operating 
system 21. This is seen in the table 70 of Fig. 5 at the 
twenty-seven millisecond time. Since the process 
knows it is at a safe point in the access of the data, 
the ESCHED_CHECK routine 60 is called. The 
ESCHED.CHECK routine 60 checks the 
procjick j:nt value to see if the operating system has 
requested a time slice 62, for if the operating system 
has requested time slice by incrementing the 
proc_tick_cnt in step 46, the accessing special proc- 
ess will voluntary 'give itself up" in step 66 and allow 
the operating system to initiate a time slice. At the 
twenty-seven millisecond time on the table 70. no 



user controlled time slice will occur due to :he ooer- 
ating system not requesting a time slice, as indicated 
by the proc_tick_cnt value being zero. Therefore, the 
5 user or special process will return in step 68 and tnus 
continue to access data in step 76. Fig. 4. fr-.-n the 
data memory 13. The no_time_slice flag will remain 
set. 

At the thirty millisecond time of Fig. 5. another 
w ten millisecond periodic interrupt signal 40 is gener- 
ated to determine if a time slice is to occur. Since the 
no jime_siice flag is set, no automatic time slice oc- 
curs, but the proc_tick_cnt value is incremented in 
step 46 to a value of one. This is done to indicate to 
15 the accessing special process that a time slice inter- 
val has elapsed. Th is is an advantageous feature over 
the known time slicing methods in that it avoids an au- 
tomatic time slice at the thirty millisecond time which 
would have occurred to cause a subsequent process 

20 to be delayed due to the data being locked. 

Upon reaching the' thirty-five millisecond time of 
Fig. 5, the accessing process once again has reached 
a safe point in the data and thus once again calls the 
ESCHEDJZHECK routine 60 to see if a voluntary time 

25 slice is appropriate. At this time the proc_tick_cnt is at 
a nonzero value. Since the time slice flag has been set 
to request a time slice, a call to ESCHED.CHECK does 
result in a time slice in step 66. The successive spe- 
cial process are then enabled to access the data with- 

30 out any type of delay or without any inaccuracies in 
the accessed data. Since a time slice has occurred, 
the proc_tick_cnt value is reset to a zero value in step 
64. 

At the forty millisecond time slice another period- 
3S ic interrupt signal is generated and results in step 46 
in incrementing the proc_tick_cnt value to a count of 
one since the no_time_slice flag is set. Again, be- 
cause the no_time__ slice flag is set, no automatic time 
slice occurs. 

40 Finally, at the forty-five millisecond time of Fig. 

5. the special process with access comes to the end 
of its critical section and in step 78 calls the 
e_set_no_time_slice routine to reset the no_time_ sli- 
ce flag in step 36. Upon resetting the flag, the special 

45 process in step 37 will also call the ESCHED_CHECK 
routine 60 to see if the process should voluntarily 
"give itself up" and allow for a time slice to occur. At 
the forty-five millisecond point in the chart, in step 66 
a voluntary or user controlled time slice will result, 

50 since the proc_tick_cnt value is at a value which is not 
equal to zero. The no_time_slice flag value will be re- 
turned in step 38 to the prior value it had before the 
flag was set. which in this case is the "off", or reset, 
state. 

55 The method for controlling access of a plurality of 

special process to a shared data memory in a tele- 
phonic switching system is done through the steps of 
normally, periodically shifting access to an alterable 
data memory between the plurality of special proc- 
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esses except when prevented; determining when one 
of said plurality of special processes has access to 
shared data in said alterable data memory and pre- 
venting periodic shifting of access away from the one 5 
of said plurality of special processes with access dur- 
ing a period when it is determined that shared data is 
being accessed by the one special process with ac- 
cess. This is done by generating in step 40 a periodic 
interrupt signal from the operating system 21 to re* w 
quest a time slice. The periodic shifting of access to 
the data from an accessing special process with ac- 
cess to another successive process is also controlled 
when the special process with access is enabled to 
access shared data. 15 

As seen in Figs. 3A and 4, the controlling of the 
periodic shifting of access to the data is done in step 
72 by the accessing special process calling the 
e_set_no_time_slice routine 30, Fig. 3A. which is a 
modification of the operating system, to set a flag in 20 
the no_time_slice bit of the accessing special proc- 
ess in step 34. This e_set_no_time_slice routine is 
asked to set a no_time_slice flag in step 32 in re- 
sponse to the process with access reaching a critical 
section of data which has the possibility of being data 25 
shared with other processes requesting access to the 
data. In step 78. Fig. 4. at the end of the critical sec- 
tion. e_set_no_time_slice routine 30 is called to reset 
the flag, since the special process with access is no 
longer accessing shared data. After the no Jime_sli- 30 
ce flag has been reset in step 36, Fig. 3A. the state 
of the flag value will be returned in step 38 to the 
same value which the flag had prior to the flag being 
set. 

In Fig. 3C, it is seen that dunng the interim period 35 
from when the no_time_slice flag was set until the 
flag was turned off, or reset the controlling of the 
shifting of access to the data includes the step 46 of 
incrementing the counted tick value or procjick_cnt 
in a second data element of the special process ac- 10 
cessing data. This proc_tick_cnt is incremented upon 
each triggering of the periodic shifting of access to 
data or each time slice requested in step 40 by the op- 
erating system 21 when the flag is set The step 46 
of incrementing this value is used to determine if the 45 
process has been running too long without allowing 
for a time slice. Thus, when the proc_tick_cnt reaches 
a preselected value, such as twenty, in step 48 the 
running of the special process will be aborted in step 
50, so that any error can be corrected. Additionally, so 
if the proc_tick_cnt value has reached a preselected 
value, such as three ticks, the a warning message is 
generated to show that a potential error may be oc- 
curring. 

The preventing of an automatic time slice upon a 55 
periodic interrupt signal from the operating system 21 
is done by modifying the operating system with the 
e_set_no_time_slice routine 30 such that the periodic 
shifting of access to the data memory 18 will be 



prevented when the no_time_slice f fag is set ;n ;-e 
no_time_slice data element oit of the accessing soe- 
cial process, as illustrated in Fig. 3C. In Fig. 4. ;r*e 
method of having a special process access-rig cata 
from the data memory 18 is shown to include steo 75 
calling the ESCHED_CHECK utility routine 60. *h>cn 
is a code modification of the operating system. As 
seen in Fig. 3B, when the ESCHED_CHECK routine 
60 is called, it reads in step 62 the procjick_cnt 
whenever the process reaches a safe point during its 
access of data from the data memory 18. If the 
proc_tick_cnt is a nonzero value, then the steps 64 
and 66 of resetting the proc_tick_cnt to zero and vol- 
untarily shifting access to the data memory to the 
next successive special process waiting to access 
data automatically will be taken. The step of prevent- 
ing a shifting of access to another process will be tak- 
en if ESCHED_CHECK routine 60 reads a zero value 
in step 62. In such event, no time slice will occur, and 
the special process in step 76 will continue to access 
shared data. 

When the critical section of data which the spe- 
cial process with access comes to an end, the step 
36 of resetting the no_time_slice flag is taken and the 
ESCHEO_CHECK utility routine 60 is called by the 
special process to see if a user controlled time slice 
is to be made. If the ESCHED^CHECK routine 60 
reads a nonzero value for the proc_tick_cnt, then in 
step 66 a voluntary shifting of access to the data 
memory 18 will be given from the special process 
with access to another successive special process 
which is waiting to access the data. 

While a detailed description of the preferred em- 
bodiment of the invention has been given, it should be 
appreciated that many variations can be made there- 
to without departing from the scope of the invention 
as set forth in the appended claims. 



Claims 

1. In a telephonic switching system having a switch 
controlled by a central processing unit to intercon- 
nect intenor communication units with exterior 
communication units, said central processing unit 
controls the switch in accordance with communi- 
cation data in a communication data memory 
which is alterable in response to signals initiated 
by said communication units in accordance with 
an operating system having a plurality of special 
processes which share the data, the improve- 
ment being a shared data memory access sys- 
tem, comprising: 

means for periodically shifting access to 
shared data in the data memory successively be- 
tween said plurality of special processes: and 

means for controlling the access shifting 
means to prevent said access shifting means 
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from shifting access to the data memory from one 
of said plurality of special processes to another 
one of said plurality of special processes during 
a period when the one of said plurality of special 5 
processes with access to the data memory is en- 
abled to access shared data. 

2. The telephonic switching system of claim 1 in 
which said access shifting means includes *o 

means associated with the operating sys- 
tem for generating a periodic interrupt signal; and 

means responsive to the interrupt signal 
to shift access to the data memory from one to 
another of a succession of the special processes. is 

3. The telephonic switching system of claim 1 in 
which 

the special process with access has a 
data element, and 20 

said means for controlling the access 
shifting means includes means associated with 
the operating system to set a flag in the data ele- 
ment of the special process with access which is 
enabled to access shared data. 25 

4. The telephonic switching system of claim 3 in 
which said means for controlling the access shift- 
ing means includes means associated with the 
operating system to reset said flag in response to 20 
the special process accessing data from the data 
memory which is not shared data. 

5. The telephonic switching system of claim 4 in 
which the access shifting controlling means in- 35 
eludes means for returning the state of a flag val- 
ue after the flag is reset to a same value which 

the flag had prior to the flag being set 

6. The telephonic switching system of claim 3 in 40 
which said special process with access has an- 
other data element, and the access shifting con- 
trolling means includes means for generating a 
counted tick value in another data element of the 
special process accessing data in response to 45 
the periodic access shifting means when said 

flag is set in the data element of the accessing 
special process with access. 

7. The telephonic switching system of claim 6 in so 
which said operating system includes means re- 
sponsive to the counted tick value to stop the 
special process accessing data from continuing 

to access data in response to the counted tick val- 
ue reaching a preselected value. 55 

8. The telephonic switching system of claim 6 in 
which said operating system includes means re- 
sponsive to the counted tick value reaching a pre- 



selected counted tick value to signal a warning 
message. 

9. The telephonic switching system of cu;m 6 m 
which said access shifting controlling means n- 
cludes means responsive to the flag for prevent- 
ing the periodic shifting of access to the data 
memory from the special process with access co 
another special process in response to the flag 
being set in the data element of the special proc- 
ess with access. 

10. The telephonic switching system of claim 6 in 
which said means for controlling the access shift- 
ing means includes 

means associated with the special proc- 
ess with access in to determine when reaching a 
safe point has been reached during the access- 
ing of data, and 

means associated with the operating sys- 
tem and responsive to the special process with 
access to read the counted tick value in the other 
data element of the special process with access. 

11. The telephonic switching system of claim 10 in 
which said means associated with the operating 
system to read the counted tick value includes 

means for resetting the counted tick value 
to zero and 

means for automatically shifting access to 
the data memory from the special process with 
access to another special process in response to 
an initial reading of the counted tick value being 
nonzero. 

12. The telephonic switching system of claim 10 in 
which said means associated with the operating 
system to read the counted tick value includes 
means for preventing a shifting of access to the 
data memory from the special process with ac- 
cess to another special process in response to a 
reading of the counted tick value being zero. 

13. The telephonic switching system of claim 10 in 
which said means for controlling the access shift- 
ing means includes 

means associated with the operating sys- 
tem to reset said flag in response to the special 
process with access accessing nonshared data: 
and 

means associated with the operating sys- 
tem to read said counted tick value in response to 
said means associated with the operating system 
to reset said flag and means to automatically pro- 
vide a shifting of access to the data memory from 
the special process with access to another spe- 
cial process in response to said tick value reading 
means reading a nonzero tick value. 



8 



15 



BP 0 569 195 A2 



16 



14. In a telephonic switching system having a switch 
controlled by a central processing unit to intercept 
communication units in accordance with entry in 
a data memory including shared data which is al- 
terable m resDOnse to signals initiated by said 
communication m accordance with an operation 
system navmg a plurality of special processes 
which share at least some of the data, the im- 
provement being. a method of controlling access 
of the special processes to the shared data com- 
prising the steps of: 

normally periodically shifting access to 
the alterable data memory between said plurality 
of special processes except when prevented; 

determining when one of said plurality of 
special processes has access to shared data in 
said alterable data memory; and 

preventing periodic shifting of access 
away from the one of said plurality of special 
processes with access during a period when it is 
determined that shared data is being accessed 
by the one special process with access. 



data element and the step of controlling [he cer- 
todic shifting of access includes the step of 

incrementing a counted tick value m an. 
5 other data element of the special process with 

access from said data memory m resoonse to 
each periodic shifting of access to the data mem- 
ory when the flag is set in the data element of the 
special process with access. 

w 

20. The shared data access controlling methoo of 
claim 19 in which the step of controlling the per- 
iodic shifting of access includes the step of 

aborting the running of the special proc- 
15 ess accessing data in response to the ccun;ed 

tick value reaching a preselected value. 

21. The shared data access controlling method of 
claim 19 in which the step of controlling the per- 

20 iodic shifting of access includes the step of 

signalling a warning message in response 
to the counted tick value reaching a preselected 
value. 



15. The shared data access controlling method of 
claim 14 in which the step of periodically shifting 
access to the data memory includes the steps of 

generating a periodic interrupt signal by 
means associated with the operating system, 
and 

normally shifting access to the data mem- 
ory from one to the next of the plurality of special 
processes in response to the penodic interrupt 
signal. 

16. The snared data access controlling method of 
claim 14 m which the special process with access 
has a aata element and the step of controlling the 
penodic shifting of access includes the step of 

setting a flag in the data element of the 
special process which is accessing the data. 



25 22. The shared data access controlling method of 
claim 19 in which the step of controlling the per- 
iodic shifting of access includes the step of 

preventing the periodic shifting of access 
to the data memory from the accessing special 

30 process to another successive special process m 

response to the flag being set in the data element 
of the accessing special process. 

23. The shared data access controlling method of 
35 claim 19 in which the step of controlling the per- 

iodic shifting of access includes the step of 

causing the counted tick value in the other 
data element of the accessing special process to 
be read in response to the special process with 
40 access reaching a safe point during the access of 

data from the data memory. 



17. The shared data access controlling method of 
claim 16 in which the step of controlling the per- 
iodic shifting of access includes the step of 

resetting the flag in response to the spe- 
cial process accessing data from the data mem- 
ory which is nonshared data. 

1 8. The shared data access controlling method of ac- 
cessing data of claim 1 7 in which the step of con- 
trolling the periodic shifting of access includes 
the step of 

returning the state of a flag value after the 
flag is reset to a same value which the flag had 
prior to the flag being set 

19. The shared data access controlling method of 
claim 1 6 in which the special process has another 



24. The shared data access controlling method of 
claim 23 including the steps of 

45 resetting the counted tick value to zero. 

reading the counted tick value, and 
automatically shifting access to the data 
memory from the special process with access to 
another successive special process when the 
so counted tick value is read as being a value other 

than zero. 

25. The shared data access controlling method of 
claim 23 including the steps of 

55 reading the counted tick value, and 

preventing a shifting of access to the data 
memory from the special process with access to 
another successive special process in response 
to the read bcK value being zero. 
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26. The shared data access controlling method of 
claim 23 in which the step of controlling the per- 
iodic shifting of access includes the steps of 

resetting the flag in response to the ac- 5 
cessing special process accessing nonshared 
data, and 

causing the counted tick value to be read 
in response to the resetting of the flag, and 

automatically shifting access from the w 
special process with access to another succes- 
sive special process in response to reading a 
nonzero counted tick value. 

15 



20 



25 



30 



35 



40 



45 



50 



10 



EPO 569 195 A2 



Fig.l 





PRIOR 
ART 



Fig.2 

EXTERIOR 
TELEPHONIC 
UNITS 



10 



11 



14 



SWITCH 



20 



INTERIOR 
TELEPHONIC 
UNITS 



PROCESSES 
MEMORY 



/I 



12 



CENTRAL 
PROCESSING 
UNIT 



OPERATING 
SYSTEM 



SHARED DATA 
MEMORY ACCESS SYSTEM 



z: 



18 



DATA 
MEMORY 



r 

r 



21 

23 



EPO 569 195 A2 



Fig,3A 



■30 




RESET 
NO_TIME SLICE 
FLAG 



37 



CALL 

ESCHED_CHECK 



YES 




r 



38 



RETURN 
PRIOR VALUE OF 
NCJ_TIME_SLICE 
FLAG 



12 



EP 0 569 195 A2 



Fig.3B 




YES- 



ZERO 




PRQC_TICK_CNT 








VOLUNTARILY 




TIME 


SLICE 


i 



68 




RETURN 



13 



EP 0 569 195 A2 




14 



EP 0 569 195 A2 



)-4 




ENTER CRITICAL 
SECTION - SPECIAL 
PROCESS CALLS 
E_SET_NO_TIME SLICE TO 
SET NO_TIME_SLICE FLAG 




v r 74 


SPECIAL PROCESS 
„ ACCESSES SHARED 
DATA FROM DATA MEMORY 


I 




AT SAFE POINT SPECIAL 
PROCESS CALLS 
ESCHED CHECK 


I 


<r 7& 


SPECIAL 
CONTINUES 
SHARED 


PROCESS 
TO ACCESS 
DATA 


1' 


r 1Q 



EXIT CRITICAL SECTION 
r^A, , o SPECIAL PROCESS 
CALLS E_SET_NO_TIME_SLICE 
TO RESET 
NO_TIME_SLICE FLAG 



15 



EP 0 569 195 A2 





ND TIME SLICE 
FLAG VALUE* 


RESET 


NO CHANGE 


Ll. 

< 

X 
C- 

C 

*z 


i 

i 

[UJ 

) <si 


NO CHANGE 


NO CHANGE 


NO CHANGE 


NO CHANGE 


RESET 




20C TICK CNT 
VALUE" 




CHANGE 


CHANGE 


CHANGE 


CHANGE 




CD 










o 
z 


Nfl 


ON 


a 
z 












a. 




















XLED TIME-SLICING EXAMPLE TABl F 


RESPONSE 


PROCESS IS A MEMBER OF EXECUTING 
TASKS 


OS AUTOMATICALLY TIME-SLICES 
PROCESS 


IDS RETURNS TO TIME-SLICED PROCESS 


NU.IIMt.SLICE FLAG IS SET 


NU USER CONTROLLED TIME-SLICE 
OCCURS DUE TO PROC.TICK.CNT VALUE 
BEING 0 


NO AUTOMATIC TIME-SLICE OCCURS DUE 
TO NO.TIME.SLICE FLAG BEING SET 


C/> 

ZD 

CJ*— 

ujui 

CJZ3 

3* 

i— i 

cacj 
u« 

i»— 

_ i i 

CJCJ 
0£0 
1— Q£ 

CJO 

h- ca 

UJUJ*—' 
t/JZDUJ 
DPOD 


NU AUTOMATIC TIME-SLICE OCCURS 
TO NO.TIME.SLICE FLAG BEING SET 


UN5LK CUNTRQLLED TIME-SLICE OCCURS 

DUE JO PROC.TICK.CNT VALUE NOT 
BEING 0 


USER CDNTRI 


STIMULUS 


PROCESS ACTIVATION 


10 MILLISECOND INTERRUPT 

. ^ . _ . 1 


10 HILL J SECOND INTERRUPT 


PROCESS CALLS E SET NO TIHE SLICE 
TO SET THE NO.TIHE.SLICE FLAG 


PROCESS CALLS ESCHED.CHECK 


10 MILLISECOND INTERRUPT 


PROCESS CALLS ESCHED.CHECK 


1 — 

& 

§ : 

LJ 
UJ 

Ij < 
-J < 

— i V 

x: < 
— t 


UJ 
CJ 

— C3 

C/J_J 
IU. 
UJ 

zu 

CJ 

ILU 

.U— « 

1 1 
JO 

2: 

LJ 

»— 
XI UJ 

-ULU 

ja 

ICO 




^UJ 

•— z 




a < 


ru i 


n 

ru 


r*. < 
ru < 


~n i 


/i < 


=> i 


n 

T 

























16 



